A Fault-Tolerant Load-Balancing Protocol for Distributed Multiserver Queuing Systems

نویسندگان

  • Alexander E. Kostin
  • Gurcu Oz
چکیده

A simple and efficient scheme to achieve a fault tolerance in a new load-balancing protocol for a distributed multiserver queuing system is proposed. It is assumed that the distributed queuing system consists of a job producer and a number of independent servers, or workers, who compete for produced jobs. All communications between the job producer and workers in the underlying network are based on reliable multicast. The proposed scheme is empirically investigated in a LAN of Ethernet type on a cluster of computers.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Thesis Proposal Compositional Fault-tolerant Distributed Object Systems

Research is proposed into the theory and practice of distributed shared object systems. Speciic points of inquiry are the application of compositional techniques to such systems, and techniques for constructing fault tolerant objects. In particular, we give an object-oriented model of concurrent systems, and show how to support proof reuse by applying existing com-positional proof techniques to...

متن کامل

Integrating Fault-Tolerant Feature into TOPAS Parallel Programming Environment for Distributed Systems

In this paper, TOPAS1 a new parallel programming environment for distributed systems is presented. TOPAS automatically analyzes data dependence among tasks and synchronizes data, which reduces the time needed for parallel program developments. TOPAS also provides supports for scheduling, dynamic load balancing and fault tolerance. Experiments show simplicity and efficiency of parallel programmi...

متن کامل

NASA Contractor Report 181938 Investigation of the Applicability of a Functional Programming Model to Fault Tolerant Parallel Processing for Knowledge-Based Systems

In a fault-tolerant parallel computer, a functional programming model can facilitate distributed checlq3ointing, error recovery, load balancing, and graceful degradation. Such a model has been implemented on the Draper Fault Tolerant Parallel Processor (FTPP). When used in conjunction with the FrPP's fault detection and masking capabilities, this implementation results in a graceful degradation...

متن کامل

Application Recovery in Parallel Programming Environment

In this paper, fault-tolerant feature of TOPAS parallel programming environment for distributed systems is presented. TOPAS automatically analyzes data dependence among tasks and synchronizes data, which reduces the time needed for parallel program developments. TOPAS also provides supports for scheduling, load balancing and fault tolerance. The main topics of this paper is to present the solut...

متن کامل

A Fault-tolerant Home-based Naming Service for Mobile Agents

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . vii 1. Locating Mobile Agents . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.1 Broadcast . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.2 Search . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.3 Tracking . . . . . . . . . . . . . . ....

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003